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IN THE CLAIMS 

1 (Previously Presented). A method comprising: 

assigning a number of stall cycles between a first and a second instruction; 
determining a range within which one of said instructions may be reordered 
without violating data dependency; 

reordering said instruction within said range; and 

scheduling said first and second instructions for execution based on the assigned 

stall cycles. 

2 (Previously Presented). The method of claim 1, further comprising: 

using a number of maximum possible pipeline stall cycles between said first and 
second instructions to indicate a data dependency therebetween. 

3 (Original). The method of claim 2, further comprising: 

extending a register scoreboard that keeps track of the data dependency. 

4 (Original). The method of claim 3, further comprising: 

maintaining a count of issue latency for said first and second instructions. 

5 (Previously Presented). The method of claim 3, further comprising: 

maintaining a count for a number of cycles from start to end of an issue of said 
first and second instructions. 

6 (Original). The method of claim 3, further comprising: 

maintaining a count for pipeline stalls between said first instruction and a 
previous instruction. 

7 (Previously Presented). The method of claim 3, further comprising: 

extending the register scoreboard to keep track of a maximum possible pipeline 

stall cycles. 
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8 (Previously Presented). The method of claim 7, further comprising: 

keeping track of a first non-zero value from right to left in a an m -fe row of the 
register scoreboard to reorder said first instruction. 

9 (Previously Presented). The method of claim 7, further comprising: 

keeping track of a first non-zero value ftom top to bottom in a column of the 
register scoreboard to reorder said first instruction. 

10 (Ori ginal). The method of claim 3, further comprising: 

keeping track of an instruction that causes pipeline stall. 

1 1 (Previously Presented). An apparatus comprising: 

a register to store a number of stall cycles between a first and a second 
instruction; and 

a compiler coupled to determine a range within which one of said instructions 
may be reordered without violating data dependency, reorder said instruction within said range, 
and schedule said first and second instructions for execution based on the stall cycles. 

12 (Previously Presented). The apparatus of claim 1 1 , wherein said compiler uses a 
number of maximum possible pipeline stall cycles between said first and second instructions to 
indicate data dependency therebetweea 

1 3 (Currently Amended). The apparatus of claim 1 2, wherein said register is 
extended by m rows and m columns to keep track of maximum possible pipeline stall cycles. 

1 4 (Currently Amended). The apparatus of claim 13, wherein said compiler to keep 
track of a first non-zero value from right to left in m th row to reorder said first instruction. 

1 5 (Currently Amended). The apparatus of claim 1 3, wherein said compiler to keep 
track of a first non-zero value from top to bottom in the m th column to reorder the first 
instruction. 
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16 (Previously Presented). A system comprising: 

a non-volatile storage storing instructions; 

a processor to execute at least some of the instructions to provide a virtual 
machine that assigns a number of stall cycles between a first and a second instruction, determines 
a range within which one of said instructions may be reordered without violating data 
dependency, reorders said instruction within said range, and schedules said first and second 
instructions for execution based on the assigned stall cycles. 

17 (Original). The system of claim 16, further comprising: 

a register to store dependency data between said first and second instructions. 

1 8 (Previously Presented). The system of claim 1 7, further comprising: 

a compiler coupled to schedule said first and second instructions for execution 
based on a maximum possible pipeline stall cycles. 

1 9 (Previously Presented). The system of claim 17, wherein said register is a register 
scoreboard. 

20 (Original). The system of claim 1 7, wherein said compiler is just-in-time compiler for 
an object-oriented programming language. 

21 (Previously Presented). An article comprising a computer readable storage medium 
storing instructions that, when executed cause a processor-based system to: 

assign a number of stall cycles between a first and a second instruction; 
determine a range within which one of said instructions may be reordered without 
violating data dependency; 

reorder said instruction within said range; and 

schedule said first and second instructions for execution based on the assigned 

stall cycles. 
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22 (Previously Presented). The article of claim 2 1 , comprising a medium storing 
instructions that, when executed cause a processor-based system to: 

use the number of maximum possible pipeline stall cycles between said first and 
second instructions to indicate a data dependency therebetween. 

23 (Original). The article of claim 22, comprising a medium storing instructions that, 
when executed cause a processor-based system to: 

extend a register scoreboard that keeps track of the data dependency. 

24 (Original). The article of claim 23, comprising a medium storing instructions that, 
when executed cause a processor-based system to; 

maintain a count of issue latency for said first and second instructions. 

25 (Previously Presented). The article of claim 23, comprising a medium storing 
instructions that, when executed cause a processor-based system to: 

maintain a count for a number of cycles Scorn start to end of the issue of said first 
and second instructions. 

26 (Original). The article of claim 23, comprising a medium storing instructions that, 
when executed cause a processor-based system to: 

maintain a count for pipeline stalls between said first instruction and a previous 

instruction. 

27 (Currently Amended). The article of claim 23, comprising a medium storing 
instructions that> when executed cause a processor-based system to: 

extend the register scoreboard by m rows and m oolumna to keep track of the 
maximum possible pipeline stall cycles. 

28 (Currently Amended). The article of claim 27, comprising a medium storing 
instructions that, when executed cause a processor-based system to: 

keep track of a first non-zero value from right to left in an m th row of the register 
scoreboard to reorder said first instruction. 
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29 (Currently Amended). The article of claim 27, comprising a medium storing 
instructions that, when executed cause a processor-based system to: 

keep track of a first non-zero value from top to bottom in an m th column of the 
register scoreboard to reorder said first instruction. 

30 (Original). The article of claim 23, comprising a medium storing instructions that, 
when executed cause a processor-based system to: 

keep track of an instruction that causes pipeline stall. 
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